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A LOGIC FOR ARGUING ABOUT PROBABILITIES IN 
MEASURE TEAMS 

TAPANI HYTTINEN, GIANLUCA PAOLINI, AND JOUKO VAANANEN 


Abstract. We use sets of assignments, a.k.a. teams, and measures on them 
to define probabilities of first-order formulas in given data. We then axiomatise 
first-order properties of such probabilities and prove a completeness theorem 
for our axiomatisation. We use the Hardy-Weinberg Principle of biology and 
the Bell’s Inequalities of quantum physics as examples. 


1. Introduction 

The logic of propositions with assigned probabilities is usually associated with 
nondeductive methods such as inductive reasoning m)- The concept of probability 
in such an approach is the degree of confirmation or belief. Instead, in this paper 
we assign probabilities to propositions using the frequency interpretation and study 
properties of such probabilities. Thus, while probability logic usually focuses on 
the question how to assign probabilities to composite formulas, we focus on the 
symmetric question how to axiomatise formulas built up from probabilities. To 
make using the frequency interpretation possible in defining probabilities we adopt 
the approach of team semantics from [9] . 

Suppose A is a first-order structure with domain A. Suppose furthermore 
Vo,... ,Vn are variables that have values in A. If we have a set A of assignments of 
values to vq, ... ,Vn in A, called a team, we may ask, what is the probability that a 
randomly chosen assignment in X satisfies a given first-order formula 4i{vo, ■. ■, n„) 
in A? For this to make perfect sense we need to specify a probability function for 
relevant subsets of X. Our measure teams are exactly such teams. In this paper we 
give axioms for making inferences about first-order properties of such probabilities, 
and prove the completeness of our axioms. 

In the context of experimental science it is natural to consider probabilities of 
formulas rather than just the truth values true/false. In the world of Big Data 
this is even more relevant. We suggest to take the concept of a measure team as 
a starting point and use it to compute the probabilities of formulas, rather than 
having the probabilities as given, as in the probability logic of mia. In a sense we 
can argue about the probabilities and have the evidence—the data, or team as we 
call it—as part of the discussion. 

The measure teams that arise from actual experiments are, of course, finite. 
Indeed, the simplest measure teams consist just of a finite number of assignments 
of values to fixed variables, as in the table Figure [T] of 8 rows of binary data. An 
example of a finite measure team in biology is a pool of genes. One of the pioneering 
mathematical results in genetics is the Hardy-Weinberg Theorem which shows that 
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Figure 1. A discrete measure team 


a conservation phenomenon takes place in a gene pool from generation to generation 
under certain assumptions, such as random mating. The Hardy-Weinberg Theorem 
is an example of a property of measure teams that can be expressed and proved in 
our setup. 

Despite the finiteness of teams arising from experiments, we consider in this 
paper mainly infinite teams, typically continuum size, which abstract away the 
finiteness of empirical observations. Our Completeness Theorem (Theorem 15 . 31 ) 
is with respect to infinite measure teams. A paradigm example is an idealised 
measurement of given variables vq, ... ,Vn at all points of time starting at time 0 
and ending at time 1 (see Figure [ 2 |). The values of the variables can be e.g. real 
numbers which change continuously with time. Thus we have an assignment St that 
depends continuously on time t and interprets variables vq, ... ,V3 at every point of 
time. When time progresses from 0 to 1 , the vector {st{vo ),..., 54(113)) flows from 
{so{vo ),..., 53(113)) to (5i(i;o),. ■ •, 51(113)). It seems appropriate to call such teams 
continuous teams as the assignment changes continuously with time. In physical 
sciences variables, such as temperature, speed, pressure, amplitude, force, etc, are 
typically continuous in time. Therefore the concept of continuous team would seem 
to cover a lot of examples. Continuous teams (when considered with respect to the 
Lebesgue measure) are examples of measure teams, the topic of this paper. 
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Figure 2. A continuous measure team 


2. Measure Teams 

We denote by Var = {vi\i < oj} the set of individual first-order variables. 
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Definition 2.1 (Multi-team). A multi-team X with values in A and domain 
dom(A) C Var is a pair (11, r) such that 12 is a set and r : 12 —>■ ^dom(A:) jg 
function. 

Given a multi-team (12, r), if we put a probability measure on 12 we get a prob¬ 
abilistic notion of team. Of course, for this definition to be useful one has to put 
also some measurability conditions on r. This idea leads to the notion of measure 
team, which is the focus of the present paper. 

Definition 2.2 (Measure team). Let L be a signature and A an L-structure. A 
measure team X with values in A and domain dom(A) C Var is a quadruple 
(12, X, P, t) such that (12, P, P) is a probability space and t : Q ^ ^dom(A:) jg 
measurable function, in the sense that 

{i e 121 A \=t(i) (j)} € P 

for every first-order L-formula (j) with free variables in dom(A). 

If A = (12, A, P,t) is countable, then the natural choice for P is P(12), i.e. the 
whole power set of 12, and measurability of r is automatically ensured. In the 
uncountable case, the situation is of course more delicate. 

Definition 2.3 (Probability). Let L be a signature, A an L-structure, X = 
{fl,P, P,t) a measure team with values in A and (j) a first-order L-formula with 
free variables in dom(A). We let 

[(/.]x=P({*Gl!|AKp) </-})■ 

That is, [4>]x is the probability that a randomly chosen assignment from X 
satisfies (j). Notice that because of the measurability conditions imposed on r, the 
above definition makes sense. 

Example 2.4. In Figure[T]we have an example of a measure team X = (12, P, P, r) 
with values in the boolean algebra on two elements A = ({0,1},0,V,A,-'), where 
(12,P(12),P) is the set with eight elements endowed with the normalized counting 
measure (measure of one point is |), the domain of X is {woi '^ 2 , 113 } and t is as 
in the figure, e.g. t ( 0 )(( po ,'*11, ^'2, ^3)) = (1,1, 0,1). If we consider the variables Vi 
as propositional variables, then in this case 

bo Aui]x = 

because 50% of the rows satisfy the propositional formula vq A vi. We will call 
measure teams of this particular kind boolean multi-teams. In [7] a system of 
propositional logic based on boolean multi-teams has been investigated. 

We denote by 77. = (R, 0,1, -b, —, •, ^) the ordered field of real numbers, with C 
the cr-algebra of Lebesgue measurable subsets of [0,1] and with P the Lebesgue 
measure on [0,1]. 

Example 2.5. Let (/j : [0,1] —>■ R))i <3 be continuous functions, and let r : [0,1] —>• 
gQ for i < 3. Then X = ([0,1], £, P, r) is a 

measure team, which we called above continuous measure team, with values in 77. 
This follows from elementary properties of continuous functions and elimination of 
quantifiers for 77. 
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3. Measure Team Logic 

Our measure team logic is concerned with making inferences about the proba¬ 
bilities themselves, not about how probabilities of composite formulas depend on 
probabilities of the subformulas. An example of a valid sentence of our measure 
team logic is 

\ 4 >\ = |(/) Ai/’l + 10 A 

where |0| denotes the probability of 0 in the team in question. Thus our logic has 
built in function symbols -f, • for expressing arithmetic relations between probabil¬ 
ities. 

We now define measure team logic. Let Lq be a countable signature, Q C R 
countable and n ^ w. The intended Q is the set of rational numbers Q (or even 
Q n [0,1]). We define the signature Lq and Li as follows 

= {0) 1; U {cq \ q G Q} 

Li = Li{Lo,n) = LqU {|0(a;)| | 0(a;) Lo-formula x = (ui)i<n} > 

where the Cq and |0(a;)| are constant symbols. Note that |0(a;)| is considered just 
as a constant symbol, however complicated the formula (j){x) is. Without loss of 
generality we may assume that Lq H Li = 0, this is to avoid possible confusion. 

A typical (atomic) formula of our logic is of the form 

I0(a:)| = \^pix)\ 

with the meaning that a randomly chosen assignment from our team is as likely to 
satisfy 0(a::) as it is to satisfy ipix). Another typical (atomic) formula is of the form 

|0(x)| = |0(x)| -f |6»(x)| 

with the meaning that the probability that a randomly chosen assignment from our 
team satisfies 0(x) is the sum of the corresponding probabilities for ip{x) and 9{x). 

Given a measure team X with values in A and dom(A) = {vi \ i < n}, we let 
TZq be the expansion of 7^ = (R, 0,1,-f, —, •, ^) to an Li-structure obtained by 
interpreting the constant Cq as the real number q, and by letting 

|0(x)|'^Q = [0(a;)]x, 

where [0(x)]jv is as in Definition 12.31 Thus, [0(x)]x is the value of the constant 
symbol |0(x)| in TZq. 

Definition 3.1 (Semantics). Let S be an Li-theory, A an Lg-structure, X a mea¬ 
sure team with values in A and dom(X) = {vi \ i < n\. We define 

X \=Ii -t^def TZq h 

Definition 3.2 (Logical consequence). Let T be an Lo-theory and S U {a} an 
Li-theory. We define 

(T,E) ha 

if for every A\= T and every measure team X with values in A such that dom(X) = 
{vi\i < n}, we have that 


A h ^ X \= a. 
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We now define a deductive system (T, E) h a with T an Lo-theory, E an Li- 
theory and a an Lo-formula or an Li-formula. Of course what we are really in¬ 
terested in is the case when a is an Li-formula, but for things to work, i.e. to 
prove completeness, we also have to admit the case in which a. is an Lg-formula. 
The deductive system h has three components: ho, hi and \- 2 - The component ho 
allows to deduce Lo-formulas from To"formulas, the component hi allows to deduce 
Li-formulas from Li-formulas and the component h 2 allows to deduce Ti-formulas 
from Lo"formulas. The component ho is simply the deductive system of first-order 
logic with respect to Lo-formulas. The component hi is the deductive system of 
first-order logic with respect to Li-formulas plus the axioms RCF* = Th(7?,Q) (or 
any axiomatization thereof). Finally, the component h 2 consists of three axioms 
{Ao)-{A 2 ) and one rule (i?o), as below: 


(hlo) 


(^i) 


\(j) A -1^1 = 0 


!<('V -.(^1 = 1 


(hl2 


I^VV'I = \(l)\ + li/’l - 


(Ro) 


V i<k ^j<mi 


yi<k < IV'j(a;)|) 

where in rule (i?o) we assume that the formulas Vx((/)J(x) ipyx)) are sentences. 
As an example of the use of our deductive system we show that 

h |(/)| = \4> A'ipl + \(j) A 


First of all notice that 

. n , (j) A\p A(j) A^xj} ^ xp A^\p _ 

° \(j) A p) A (j) A ^ip\ = VP ^ ° \'tpA^'tp\=G 

\4> A Ip A (p A -^'ip\ = 0 

Secondly, let a = \{(p A pi) y {<p A -^p)\ = \p Ap\ + \<p A -^p\ — \pApApA -^p\ and 
notice that 

a \p Ap A p A->p\ = Q 
\{p Ap)\/ {p A -^p)\ = \p Ap\ + \p A -^p\ 

Finally, we conclude 

pkA {p A p)V ip A -np) 

\p\ = \ {p A p) V {p A -'p)\ \{p Ap)y {p A -^p)\ = \p Ap\ + \p A -^p\ 

\P\ = \pAp\ + \pA^p\ 
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4. Some examples 

Example 4.1. In this example we look at the usefulness of quantification when 
one expresses conditions on probabilities. This example is hypothetical in many 
senses but it is faithful to the calculations of quantum mechanics. 

Suppose that we have two observables vi and V 2 which can take values from the 
set {1,2, 3,4}, a device that produces particles such that they are all in the same 
unknown pure state and that someone has produced a large table X of measure¬ 
ments of these observables from the particles produced by the device (usually it 
is impossible to measure the two observables independently from one particle but 
we overlook this kind of problems here, in [7] we have studied logical questions 
related to the impossibility of experimentally producing tables with values for all 
observables from every particle). 

In physics this kind of situation is typically modelled by two self-adjoint operators 
in a 4-dimensional Hilbert space. Let P be the operator for vi and p{i), i € 
{1, 2, 3,4}, its eigenvectors with eigenvalue i. Similarly, let Q be the operator for V 2 
and q{i) its eigenvectors. Notice that when one knows the operators P and Q, it is 
possible to calculate the coordinates of the vectors p{i) in the basis of eigenvectors 
of Q. 

Can we express in measure team logic the condition that the measurements are 
in harmony with the theory? Yes, the following is expressible in our logic: there 
are four complex numbers (pairs of reals) c„, n S {1,2, 3,4}, such that for all 
i e {1,2, 3,4} the following holds: \ci\^ = [?;i = i\x and |(s|( 7 (i))p = [v 2 = i\x, 
where (-I-) is the inner product and 


4 

n—1 

This is exactly the condition that our data X agrees with the theory. 

Example 4.2. This is an example of the use of T in theories (T, E). We look at 
homogeneous Markov chains (see e.g. [H pg. 61]). We think of variables (ui)i<(^ as 
random variables and elements of the team X as tests. The value of the random 
variable Vj in the test i € H is T{i)(vj). Figuratively speaking, the team X consists 
of rows of data concerning the random variables Vi. We give axioms which say that 
the sequence of random variables is a Markov process. The state space 

of a Markov process is usually assumed to be countable which is not a first-order 
property. However, if one looks at chains in which the state diagram has some 
additional properties (after we remove some of the arrows with probability 0) we 
can overcome this problem. The additional property we study here is that there 
is some natural number N such that from each node in the state diagram at most 
N arrows with non-zero probability go out. We also assume that the chain has an 
initial state from which every process starts. The main example in our mind of this 
is the random walk in a space of dimension N/2. 

Markov chains with these properties can be axiomatized as follows in measure 
team logic: The vocabulary of T consists of a binary relation E and constants Crj, 
f] € N^‘^. The theory T says the following for all € N^‘^: 

(a) {crj,a) € E iS a = for some i < N. 

(b) If Crj = cj then for all i < N, 
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As an initial state we take (the interpretation of) c and notice that li A\= T, then 
the set G _4 of the interpretations of the constants equipped with E fl {Ga x Ga) 
is a connected directed graph and every state diagram satisfying our assumptions 
(after removing some of the useless arrows) can be obtained from a model of T in 
this way. Also it is worth noticing that any process that starts from the initial state 
stays inside Ga- 

We let n = w and describe the probabilities as a Markov process that starts from 
the initial state. Thus E consists of the following for all < w, 77 G and 

k<N: 

(A) \vo = c| = 1. 

(B) \E{vi,Vi+i)\ = 1. 

(C) {\v^ = Cr,\ = 0) V (|ui = Cr,| = 0) V 

(Itj = Cjj A II’^i ~ ~ ~ ^i+1 ~ = Cr^|). 

A team X satishes S if and only if the stochastic process consisting of the values 
of the random variables (vi)icuj in A is a Markov chain. 

Example 4.3 (The Hardy-Weinberg Principle). In the early days of biology there 
was an apparent paradox: It seemed that in any population the dominant alleles 
should eventually drive out the recessive ones, but this was not supported by ob¬ 
servations and experimental data. The Hardy-Weinberg Principle ([SKTU]) explains 
why in a randomly mating population the recessive alleles stabilise to maintain a 
fixed portion, even after just one generation. 

We consider a diallelic gene with alleles A and a. The logically—but not at all 
biologically—possible genotypes form the 27 element set 

M = {AA^ Aa,aa} x {AA,Aa, aa} x {AA, Aa,aa}, 

where the first component of the triples is the genotype of the father, the second 
that of the mother and the third that of the child. Let Lq be the following signature 
(/ for father, m for mother and c for child) 

I j € {/, m, c} and k € {AA, Aa, aa}|, 

where the are unary predicate symbols. We get an Lo-structure by defining 

M = (M,(P^)^),-fc, 

where 

= {{u,v,w) G M : u = k}, 

= {{u,v,w) G M : V = k} and (P^)^ = {{u,v,w) G M : w = k}. 

Thus Ai is simply the set M of logically possible genotypes with their internal 
structure accessible via the predicates P^. Now we can look at measure teams 
of assignments of variables in this structure. We focus on three variables vo,vi 
and V 2 , representing three generations. Such a measure team can be thought of as 
genetic data about three generations of a population. We disregard mating across 
generations, so for us the next generation is always the children. 

More formally, a measure team X, relevant for the purpose of the Hardy- 
Weinberg Principle, is a quadruple ({1,..., n}, P({1,..., n}), P, t) such that P 
is the uniform probability on {!,..., n} and r : {!,..., n} —> is an 

arbitrary function. For each i G {I,... ,n} the assignment T(i) records a father- 
mother-child triple of the first generation (uq), second generation (ui) and the third 
generation (712 )• 
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For the language Li we choose Q = Q. Let Ehw consist of the below Li- 
equations O-®- Remember that the language Li contains all the constant sym¬ 
bols |(/)(a:)|, where 4){x) is an arbitrary Lo-formula. So ®-® are atomic sentences, 
more exactly equations of constant terms. 

( 1 ) \pi{v.+,)\ = n{v.)\, 
for j = f,m, k = AA, Aa, aa and i = 0,1; 

(2) |P/(u,+i) A ^^(^^*+1)1 = \pI («.+i) a PTiv^+i) A PZ{v^+i)\ 

for (fc, z, w) = {AA, AA, AA), (AA, aa, Aa), (aa, AA, Aa), (aa, aa, aa) and z = 0,1; 

(3) |P/(n.+i) A Pr (v^+i)j = 2 • |P/K+i) A Pr(v.+i) A P)(,(v,+i)j 

for (k,l,m) = (AA,Aa,AA),(AA,Aa,Aa),(aa,Aa,Aa),(aa,Aa,aa),(Aa,aa,aa), 
(Aa, AA, Aa), (Aa, aa, Aa), (Aa, AA, AA), (Aa, Aa, Aa) and i = 0,1; 

(4) \Pi (n,+i) A Pr(v^+l)\ = 4 • \Pi K+i) A A P;^K+i)| 

for (k, I, m) = (Aa, Aa, AA), (Ala, Aa, aa) and z = 0,1; 

(5) |p/ A pr(v^+l)^ = iPk^ (y^+l)^ ■ \pr{v^+l)\ 

for k = AA, Aa, aa, I = AA, Aa, aa and z = 0,1. 

The formulas of type (1) express that allele frequencies are equal in the sexes, 
the formulas of type (2)-(4) specify how the genotypes are inherited, according to 
Mendel’s Principles, and the formulas of type (5) express that mating is random, 
an important assumption of the Hardy-Weinberg Principle. 

Finally, let anw be the conjunction of the following Li-equations: 

\PAA(yi)\ = IPaaMI 
\PAaivi)\ = \PAaiv2)\ 

\PLivi)\ = IPLMl 

These conjuncts say that the genotype frequencies among the children in the second 
and third generations are the same, i.e. a stable balance achieves already at the 
second generation. 

Thus, all the assumptions of the Hardy-Weinberg Principle are formalizable in 
our logic. Since the Hardy-Weinberg Principle is true and our logic is complete (see 
Section [5]), it follows that 

LIhw h Q!hw! 

i.e. our deductive system proves (a formalization) of the Hardy-Weinber Principle. 

Example 4.4 (Bell’s Inequalities). In [7], among other things, we presented a 
system of probability logic capable to handle so-called logical Bell’s inequalities [1]. 
Suppose X = (H, F, P, r) is a boolean multi-team (see Example 12.41) the domain 
of which contains the proposition symbols of some given propositional formulas 
('pj)j<k- Then 


i^k-l + [/\ ^j]x- 
j<k j<k 


(6) 
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If furthermore the formula Aj<fe 4‘j is contradictory (in the sense of propositional 
logic), then = 0. Thus, the inequality dH) becomes 

(7) ^ k - 1. 

j<k 

Inequalities of this form © are of great importance in foundations of quantum 
mechanics, see [T] and [7]. Because of the completeness result presented in the next 
section, we will see that this inequalities are provable in our logic. For suitably 
chosen propositional formulas i4’j)j<k, representing propositions about Quantum 
Mechanics, the inequality 0 fails thereby demonstrating the contextuality of prob¬ 
abilities in the quantum world. To remedy this a quantum team logic is introduced 
in [7]. In the quantum team logic the problematic inequalities o are not prov¬ 
able but we still have a Completeness Theorem with respect to quantum teams, a 
generalization of the concept of a measure team. 


5. Completeness 

In this section we prove that the deductive system described in Section |3] is 
complete with respect to the given semantics. We begin with a Lindenbaum’s 
Lemma like result for our deductive system. As in Section |3l let Lq be a countable 
signature, Q C K. countable and n ^ ui. 

Lemma 5.1. Suppose that (T, E) FT. Then there are a complete Lg-theory Tq 
and a complete Li-theory Eg such that T C Tg, E C Eg and (Tg, Eg) FT. 

Proof. We first construct Tg as a limit of a chain (T*)i<,^ of Tg-theories. Let (A)i<tcj 
be an enumeration of the Tg-sentences. By induction on j < a; we construct T* 
so that (T*,E) FT and either (fi G TA_i or G If i = 0, let Tg = T. If 

i = j + 1, there are three cases. 

Case 1. T; F f>j. Let T* = T* U {4>j]. 

Case 2. T* I—Let T* = T* U 

Case 3. T* F (j)j, i.e. T* U FT, and T* F i.e. T* U {f>j} FT. For the 

sake of a contradiction, suppose that 

(T;u{</.,},E)FT and (T/U {-</>,}, E) FT . 

We show this is impossible and then extend T* with (j)j if {T* U {(fj) , E) FT, and 
otherwise. Given that T* U {^j}FT, there must exists t < uj so that letting 

= V A ^ Xs = y A ^ 

i<ks i<kg 

for s ^ t, we have that 


t;u {</>,} 


T*u {<)>,} t;u {</>,} 


(Ro) 


Xo 

X'o 


(Ro) 


(^o) 


Xt 

x't 


T 


E 


Notice though that our deductive system proves that formulas in A V A form are 
equivalent to formulas in V A form, and so we have that 
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Xo • • • Xt 
Assrt Xs 
X 

Xs 

Xo • • • Xi 

where x is the formula in \/ /\ form equivalent to As<tXs- In substance, without 
loss of generality we can simplify the situation assuming that t = 0 and thus 

_ t;uWj} _ 

V.<fco A,^ 

1 

Analogously, given that T* U we have that 


But then 


{Ro) 


__ 

Vi<fci 

y^<k^ Aj<m(,,i)(l<^(*.j)l ^ IA(\,,)I) 
I 


s 


_A* _ 

, , ^ s<2,i<k^ ^ 

Vs<2,i<fe, Aj<m(i^,)(l'/’At)l ^ S 

I 

which contradicts the fact that (T*,Yj) FA. We now construct Eg. First of all, let 
E' be the deductive closure of E under the axioms RCF* and the rule (i?o) with 
premises from Tg. Then (Tg, E') must be consistent because otherwise there would 
be i < w such that (T*,E) is not consistent. Now, just extend E' to a complete 
Li-theory Eg using the Lindembaum’s Lemma of first-order logic. Then (Tg, Eg) is 
as wanted. ■ 

Before proving a completeness result, we need some elementary facts about el¬ 
ementary extensions of the ordered field of real numbers IZ = (R, 0,1, -f, —, 

Let B be an elementary extension of TZ. We say that b G B is finite if there 
exist r,s G R such that r < b < s. We denote by Fin(i3) the set of finite el¬ 
ements of B. Given b G Fin(i3) we denote by st(&) the standard part of &, i.e. 
sup({r G R : r < b}) (for details see e.g. [U Section 5.6]). By positive bounded 
formulas we mean formulas which are built up from atomic formulas by means of 
conjunction A, disjunction V, universal quantification V and bounded existential 
quantification 3x{—n ^ x ^ n A ^). 

Fact 5.2. Let B be an elementary extension of TZ. Then, the map st : Fin(6) —>■ M 
preserves positive bounded formulas. 
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Proof. This can be proved by a straightforward induction on the complexity of 
positive formulas. Only the atomic case is interesting. For it see e.g. [6l Theorem 
6.7] or [U Theorem 5.6.2] (in [B] and [1] proofs are with respect to the hyperreals 
but they work for any elementary extension of TZ). ■ 


Theorem 5.3 (Completeness). Let T be an Lo"theory and S a positive bounded 
Li-theory. Then the following are equivalent. 

(i) There exists A\=T and a measure team X = {n,X, P,t) with values in A 
and dom(X) = {vi\i < n}, such that X ^ S. 

(ii) (r,E)FT. 

(iii) As in (i), with O = [0,1], X the cr-algebra C of Lebesgue measurable subsets 
of [0,1] and P the Lebesgue measure on [0,1]. 


Proof. We only prove (ii) implies (iii). Suppose that (T, E)FT. By Lemma l5.II we 
can find a complete Lo-theory Tq and complete Li-theory Eq such that T C Tq, 
E C Eq and (Tq, Eq) FT. In particular, the theories Tq and Eq are consistent 
(with respect to the deductive system of first-order logic), because otherwise we 
would be able to derive a contradiction also from our deductive system. Let then 
B \= TiQ. Given that our deductive system contains RCF* = Th(7^Q), we can— 
without loss of generality—assume that TZq ^ B \ Lq. To see this, just take a 
sufficiently saturated elementary extension of TZq and think of Eq as a type of the 
theory RCF* C Eq in the variables |^!>(a;)|. We now expand TZq to an Li-structure 
by letting 

|<^(a;)|^o = st(l((-(a;)l®) 

for every Lo-formula (j){x) in the free variables x = (ni)i<n- By Fact 15.21 we have 
TZq ^ E. We now want to define A ^ Tq as well as a measure team X = 
([0,1], T, P, r) with values in A and dom(X) = {vi\i < n}, so that 

\(l){x)\'^Q = [(l){x)]x 


for every Lo“formula (j}{x) in the free variables x. As to A, we can let it be any 
w-saturated model of Tq (w-compactness suffices if n < w). As to the team X, we 
do the following. Let {4>i{x))i<:ui be an enumeration of the Lo“formulas in the free 
variables x (remember that a; is a vector). We label 2^“^ with subsets la Q [0,1) 
as in Figure [3] (where for simplicity we let J^] = l^(a;)l^<3, = f’o 4>i and 

^^>(0,1) = ~'4'o A 0i). 

Because of (Ao)-(A 2 ) and (Rq), given s G [0, 1) and 1 ^ i < j < w, we have 
s € lai A laj for unique tJi G 2* and aj G 2^ , and moreover ai C aj. Thus, to every 
s G [0, 1) we can associate 

fs= \J IT, G2-. 
l^iCiCd 

Let 

tp(/s) = { A 11 ^ w < w}. 

i<,m 

Then, because of (Aq) and {Rq), the type tp(/s) is finitely satisfiable and hence 
satisfiable in A (w-saturated models realize types over the empty set in infinitely 
many variables). Let then Us G A such that Os ]= tp(/s) and 



if s = 1 
if s G [0,1). 


'r{s){x) 
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Figure 3. Labelling with I a C [0,1) 

Then X = ([0,1], -C, P, r) is as desired. ■ 

The following standard counterexample shows that the positivity of S is a nec¬ 
essary condition in Theorem 15.31 

Example 5.4. Let Lq consists of a single unary predicate R, T be the empty 
theory and 

E = {|i?(a;)| > 0} U {|i?(a;)| ^ — I 0 < n < wj. 

n 

Then (T, E) FT, because E is finitely satisfiable, but (i) of Theorem 15.31 fails, as in 
fact there is no way to expand TZq to an Li-structure TZq so that TZq ^ E. 

On the other hand, if we insist on E being finite we can prove Theorem 15.31 
without the positive bounded assumption. 

Theorem 5.5. As in Theorem 15.31 with E finite and arbitrary, i.e. not necessarily 
positive bounded. 

Proof. The proof is essentially as in Theorem 15.31 We only have to specify how to 
define |(/>(a:)|^'5 in this case. We do this. Let Eq and P |= Eq as in the proof of 
Theorem l5.3l First of all, extend E to a E' adding the following formulas for every 
\4>{x)\ and |i/’(a;)| occurring in E: 

(i) 0 |(/>(a:)| ^ 1; 

(ii) h^(a:)| = 1 - |(/>(a:)|; 

(hi) \(j){x)\ = A ip{x)\ + \(l){x) A 

(iv) \(j){x) V 'if{x)\ = \(j){x)\ + \f:{x)\ - \(j){x) A V'(a:)|. 

Further extend E' to a E" requiring that if |<(>(a;)| = 0 S Eq and \(t>{x)\ occurs in 
E, then \(j){x)\ = 0 G E". Items (i)-(iv) are theorems of our logic, and so E" C Eg. 
Secondly, notice that it suffices to specify |(/)(x)|^Q only for the |^(a;)| occurring in 
E", but this is easily done—^just consider /\ E", substitute constants of the form 
|((>(a:)| with free variables, quantify existentially and find a real solution using the 
fact that TZq =4 P \ Lq ■ The rest of the proof is clear (in this case enumerate only 
the Lo“formulas that occur in E and construct a finite tree). ■ 
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Corollary 5.6. Let T be an Lo-theory and S U {a} a finite Li-theory. Then 

(T, E) h a (T, S) h a 

The main source of inspiration for our logic is of course for T = Tq — Th(.4), 
with A a particular Lo“Structure. If we wish the class of teams with values in A to 
be complete in the sense of providing every possible counterexample for (T, E) TT 
(as in Theorem lOl) . then we have to require w-compactness or w-saturation (de¬ 
pending on whether n < uj oi n = uj) oi A. If ^ is finite then, of course, we do 
not have this problem (since it is w-saturated). In particular, for Lq the signa¬ 
ture of boolean algebras and A the boolean algebra {0,1}, we have a system of 
propositional probability logic properly extending the probability logic considered 
inH. 
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